Shortest path problem

Results: 829



#Item
451Computational complexity theory / Travelling salesman problem / Linear programming / Optimization problem / Mathematical optimization / Constraint programming / Shortest path problem / Theoretical computer science / Mathematics / Operations research

Global and reactive routing in urban context: first experiments / first difficulty assessment Pen´elope A. Melgarejo IBM, France Thomas Baudel IBM, France

Add to Reading List

Source URL: thomas.baudel.name

Language: English - Date: 2012-10-30 16:43:40
452Graph embedding / Planar graph / Graph / Minor / Neighbourhood / Degree / Shortest path problem / Rotation system / Tree decomposition / Graph theory / Topological graph theory / Graph operations

Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-03-22 06:12:13
453Theoretical computer science / Routing and wavelength assignment / Fiber-optic communications / Network theory / Network protocols / Algorithm / Traffic grooming / Shortest path problem / Network topology / Mathematics / Applied mathematics / Operations research

Offline Impairment Aware RWA Algorithms for Cross-Layer Planning of Optical Networks

Add to Reading List

Source URL: www.pointurier.org

Language: English - Date: 2009-03-14 18:03:15
454Cybernetics / Wireless networking / Wireless sensor network / Graph theory / Algorithm / Machine learning / Telogis Inc. / Augmented reality / Shortest path problem / Mathematics / Applied mathematics / Reality

Department of Computer Science and Software Engineering 2012 Departmental Postgraduate Conference August 23-24, 2012 Lecture Theatre 031, Erskine Building

Add to Reading List

Source URL: www.cosc.canterbury.ac.nz

Language: English - Date: 2014-07-15 23:15:32
455Network theory / Networks / Network flow / Distributed computing / Centrality / Wireless sensor network / Connectivity / Shortest path problem / Network topology / Graph theory / Mathematics / Theoretical computer science

A distributed algorithm for the graph center problem Linlin Song Mathematics Department, University of York Supervisor: Keith Briggs

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2009-05-20 09:38:33
456Statistics / Weighted network / Correlation and dependence / Pearson product-moment correlation coefficient / Modularity / Google / Evolving networks / Betweenness centrality / Shortest path problem / Network theory / Graph theory / Mathematics

Googling Social Interactions: Web Search Engine Based Social Network Construction Sang Hoon Lee1, Pan-Jun Kim2, Yong-Yeol Ahn3,4, Hawoong Jeong1,5* 1 Department of Physics, Korea Advanced Institute of Science and Technol

Add to Reading List

Source URL: www.yongyeol.com

Language: English - Date: 2013-06-28 16:04:37
457Search algorithms / Graph connectivity / Abstract state machines / Egon Börger / Breadth-first search / Graph / Shortest path problem / Reachability / Graph theory / Theoretical computer science / Mathematics

Illustrating Stepwise Refinement Shortest Path ASMs Egon Börger Dipartimento di Informatica, Universita di Pisa

Add to Reading List

Source URL: www-madlener.informatik.uni-kl.de

Language: English - Date: 2011-11-02 07:23:18
458Routing algorithms / Network theory / Shortest path problem / Hyperbola / Graph / Distance / Floyd–Warshall algorithm / Pseudoforest / Connectivity / Mathematics / Graph theory / Theoretical computer science

The Safest Path via Safe Zones Saad Aljubayrin#1 Jianzhong Qi#2 Christian S. Jensen∗3 Rui Zhang#2 Zhen He$4 Zeyi Wen#2 # Department of Computing and Information Systems, University of Melbourne Melbourne, Australia

Add to Reading List

Source URL: people.eng.unimelb.edu.au

Language: English - Date: 2015-01-15 17:38:32
459Theoretical computer science / Chaos theory / Dimension theory / Dynamical systems / Fractals / Strahler number / Fractal dimension / Connectivity / Shortest path problem / Graph theory / Mathematics / Network theory

2Ist\nstralasian lran,por! Research Forum Adelaide, September 1997 Regional Road Networks and Connectivity Roger R Stough

Add to Reading List

Source URL: www.atrf.info

Language: English - Date: 2012-01-02 23:23:40
460Artificial intelligence / Discrete geometry / Routing algorithms / Combinatorial optimization / Network theory / Voronoi diagram / Shortest path problem / A* search algorithm / Shortest path tree / Mathematics / Information science / Search algorithms

chart_sf_r_rho_traversal.eps

Add to Reading List

Source URL: www.ruizhang.info

Language: English - Date: 2011-01-17 05:16:04
UPDATE